#include<bits/stdc++.h>

using namespace std;

int main() {
    printf("17\n998244328\n898077520");
    return 0;
}